Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
821	Coursework COMS31900 – Advanced AlgorithmsNovember 2013 Deadline is Sunday, 15 December 2013 at 23:59:59. This is both the normal and late deadline. Submission. The coursework must be submitted online as Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:17 Computational complexity theory Lowest common ancestor Suffix tree String Time complexity Algorithm Theoretical computer science Mathematics Applied mathematics
822	Preprint. To appear in Data Mining and Knowledge Discovery. DOIs10618 – Online available. The Effect of Homogeneity on the Computational Complexity of Combinatorial Data Anonymization Robert Bredere Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2012-10-16 08:46:46 Analysis of algorithms Parameterized complexity Time complexity Anonymity Matrix NP-complete problems Theoretical computer science Computational complexity theory Applied mathematics
823	Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges Robert Bredereck1 , Jiehua Chen1 , Piotr Faliszewski2 , Jiong Guo3 , Rolf Niedermeier1 , and Gerhard J. Woeginger4 1 Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-12-01 07:16:49 Analysis of algorithms NP-complete problems Complexity classes Parameterized complexity Kernelization Vertex cover Time complexity Combinatorial optimization Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
824	This discussion paper is/has been under review for the journal Hydrology and Earth System Sciences (HESS). Please refer to the corresponding final paper in HESS if available. Discussion Paper Hydrol. Earth Syst. Sci. Di Add to Reading List Source URL: www.hydrol-earth-syst-sci-discuss.net Language: English - Date: 2015-04-16 04:25:14 Earth Environmental engineering Hydraulic engineering Physical geography Water resources management Economic model Complexity Hydrological modelling Computational complexity theory Hydrology Science Ethology
825	Willson Algorithms for Molecular Biology 2012, 7:13 http://www.almob.org/contentRESEARCH Open Access Add to Reading List Source URL: www.almob.org Language: English Complexity classes NP-complete problems Mathematical optimization NP P versus NP problem Graph Tree Directed graph Theoretical computer science Computational complexity theory Mathematics
826	How to Put Through Your Agenda in Collective Binary Decisions? Noga Alon1 , Robert Bredereck2 , Jiehua Chen2 , Stefan Kratsch2 Rolf Niedermeier2 , and Gerhard J. Woeginger3 2 Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2013-10-23 10:13:29 Complexity classes NP-complete problems Analysis of algorithms Parameterized complexity Mathematical optimization Vertex cover Dominating set Time complexity FO Theoretical computer science Computational complexity theory Applied mathematics
827	Bicriteria data compression Andrea Farruggia, Paolo Ferragina, Antonio Frangioni, and Rossano Venturini Dipartimento di Informatica, Universit`a di Pisa, Italy arXiv:1307.3872v1 [cs.IT] 15 Jul 2013 Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-07-15 21:15:01 Mathematics Computational complexity theory LZ77 and LZ78 Algebraic combinatorics Representation theory Lempel–Ziv–Markov chain algorithm Pi Symbol
828	Discrete Comput Geom: 701–722 DOIs00454z Minimum Manhattan Network is NP-Complete Francis Y.L. Chin · Zeyu Guo · He Sun Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2011-05-04 06:25:07 Microsoft Gadgets Computing Computational complexity theory Gadget Struct
829	Saving Private Randomness in One-Way Functions and Pseudorandom Generators Nenad Dedi´c∗ ‡ § Danny Harnik† § Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2007-12-10 11:39:44 Pseudorandomness Computational complexity theory Randomness Hashing Pseudorandom generator theorem Pseudorandom generator One-way function Hard-core predicate Cryptographic hash function Cryptography Theoretical computer science Applied mathematics
830	Journal of Artificial Intelligence Research446 Submitted 12/13; published 6/14 A Multivariate Complexity Analysis of Lobbying in Multiple Referenda Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-06-16 17:55:22 Complexity classes NP-complete problems Analysis of algorithms Mathematical optimization Parameterized complexity NP-hard Kernelization NP P versus NP problem Theoretical computer science Computational complexity theory Applied mathematics

UPDATE